36 research outputs found
An elitist quantum-inspired evolutionary algorithm for the flexible job-shop scheduling problem
The flexible job shop scheduling problem (FJSP) is vital to manufacturers especially in today’s constantly changing environment. It is a strongly NP-hard problem and therefore metaheuristics or heuristics are usually pursued to solve it. Most of the existing metaheuristics and heuristics, however, have low efficiency in convergence speed. To overcome this drawback, this paper develops an elitist quantum-inspired evolutionary algorithm. The algorithm aims to minimise the maximum completion time (makespan). It performs a global search with the quantum-inspired evolutionary algorithm and a local search with a method that is inspired by the motion mechanism of the electrons around an atomic nucleus. Three novel algorithms are proposed and their effect on the whole search is discussed. The elitist strategy is adopted to prevent the optimal solution from being destroyed during the evolutionary process. The results show that the proposed algorithm outperforms the best-known algorithms for FJSPs on most of the FJSP benchmarks
Combined ship routing and inventory management in the salmon farming industry
We consider a maritime inventory routing problem for Norway's largest salmon farmer both producing the feed at a production factory and being responsible for fish farms located along the Norwegian coast. The company has bought two new ships to transport the feed from the factory to the fish farms and is responsible for the routing and scheduling of the ships. In addition, the company has to ensure that the feed at the production factory as well as at the fish farms is within the inventory limits. A mathematical model of the problem is presented, and this model is reformulated to improve the efficiency of the branch-and-bound algorithm and tightened with valid inequalities. To derive good solutions quickly, several practical aspects of the problem are utilized and two matheuristics developed. Computational results are reported for instances based on the real problem of the salmon farmer
Recommended from our members
Manufacturing and Supply Chain Flexibility: Building an Integrative Conceptual Model Through Systematic Literature Review and Bibliometric Analysis
The purpose of this study is twofold: first, to establish the current themes on the topic of manufacturing and supply chain flexibility (MSCF), assess their level of maturity in relation to each other, identify the emerging ones and reflect on how they can inform each other, and second, to develop a conceptual model of MSCF that links different themes connect and highlight future research opportunities. The study builds on a sample of 222 articles published from 1996 to 2018 in international, peer-reviewed journals. The analysis of the sample involves two complementary approaches: the co-word technique to identify the thematic clusters as well as their relative standing and a critical reflection on the papers to explain the intellectual content of these thematic clusters. The results of the co-word analysis show that MSCF is a dynamic topic with a rich and complex structure that comprises five thematic clusters. The value chain, capability and volatility clusters showed research topics that were taking a central role in the discussion on MSCF but were not mature yet. The SC purchasing practices and SC planning clusters involved work that was more focused and could be considered more mature. These clusters were then integrated in a framework that built on the competence–capability perspective and identified the major structural and infrastructural elements of MSCF as well as its antecedents and consequences. This paper proposes an integrative framework helping managers keep track the various decisions they need to make to increase flexibility from the viewpoint of the entire value chain
Disjunctive and time-indexed formulations for non-preemptive job shop scheduling with resource availability constraints
International audienc
Multi-objective optimization for Work-In-Process balancing and throughput maximization in global fab scheduling
International audienceThis paper presents a multi-objective optimization approach for global fab scheduling, based on a mathematical model that determines production targets, i.e. product quantities to complete in each operation and each period on a scheduling horizon. The multi-objective approach balances product mix variability minimization and throughput maximization using an ε-constraint approach. For evaluation purposes, the global fab scheduling model is coupled with a generic multi-method simulation model. Numerical experiments conducted on industrial data illustrate the effectiveness of the approach
A simulation-optimization approach for vehicle control in automated semiconductor manufacturing
International audienc
A modified simulated annealing method for flexible job shop scheduling problem
International audienc
Analysis of transport strategies for full-automated semiconductor fabrication using large-scale facility models
CD-ROMInternational audienc